Geometric classification tests using interval arithmetic in b-rep solid modeling
نویسندگان
چکیده
منابع مشابه
Geometric Classification Tests Using Interval Arithmetic in B-rep Solid Modeling
In this work, the use of interval arithmetic is considered to increase robustness of geometric classification algorithms in B-Rep solid modeling systems. The classification algorithms, also known as incidence tests, are important to keep the consistency between topology and geometry in a solid model during the application of Boolean operations. An error in the incidence test has deep impact ove...
متن کاملGeometric and Solid Modeling
Simplicial Complexes and Geometric Realization Since we de ned simplices as convex combinations of points, it is conceivable that this de nition is too narrow. That is, when constructing a simplicial complex, can we obtain more complicated structures using simplices that are only homeomorphic to convex combinations? From a topological point of view, the answer is no, and is justi ed as follows....
متن کاملRigorous Modeling of Hybrid Systems Using Interval Arithmetic Constraints
We provide a rigorous approach to modeling, simulating, and analyzing Hybrid Systems using CLP(F) (Constraint Logic Programming (Functions))[Hic00], a system which combines CLP (Constraint Language Programming)[JM94] with Interval Arithmetic [Moo66]. We have implemented this system, and provide timing information. Because Hybrid Systems are often used to prove safety properties, it is critical ...
متن کاملIntersections with Validated Error Bounds for Building Interval Solid Models
Interval arithmetic has been considered as a step forward to counter numerical robustness problem in geometric and solid modeling. The interval arithmetic boundary representation (Brep) scheme was developed to tackle this problem. In constructing an interval B-rep solid, robust and efficient computation of intersections between the bounding surfaces of the solid is a critical issue. To address ...
متن کاملProgressive Conversion from B-rep to BSP for Streaming Geometric Modeling.
We introduce a novel progressive approach to generate a Binary Space Partition (BSP) tree and a convex cell decomposition for any input triangles boundary representation (B-rep), by utilizing a fast calculation of the surface inertia. We also generate a solid model at progressive levels of detail. This approach relies on a variation of standard BSP tree generation, allowing for labeling cells a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Brazilian Society of Mechanical Sciences and Engineering
سال: 2003
ISSN: 1678-5878
DOI: 10.1590/s1678-58782003000400012